The Utilisation of Heuristic Techniques in Parallel Code Generation

1. Background The goal of this paper is to demonstrate the utilisation of artificial intelligence (AI) technology within the field of auto-parallelisation. The paper will demonstrate the relevance and value of using AI approaches by reviewing three parallelisation environments, The Mathematician's Devil, FortPort and KATT. These environments are used as a framework for the discussion on the use of AI in the chosen application area. The paper shows the development and increasing sophistication in the deployment of AI techniques, as a means of resolving problems within the chosen application area. The application area is chosen as it has significant importance in its own right and is one where the utilisation of AI techniques can be shown to have valuable impact.